Partial Versus Total Halting in P Systems
نویسندگان
چکیده
1 Department of Information Technologies Abo Akademi University Turku Center for Computer Science FIN-20520 Turku, Finland [email protected] and Institute of Mathematics and Computer Science Academy of Sciences of Moldova Str. Academiei 5, Chişinău, MD-2028, Moldova [email protected] 2 Faculty of Informatics Vienna University of Technology Favoritenstr. 9, 1040 Vienna, Austria {rudi,marion}@emcc.at 3 LACL, Département Informatique UFR Sciences et Technologie Université Paris XII 61, av. Général de Gaulle 94010 Créteil, France [email protected]
منابع مشابه
Partial Halting in P Systems Using Membrane Rules with Permitting Contexts
We consider a new variant of the halting condition in P systems, i.e., a computation in a P system is already called halting if not for all membranes a rule is applicable anymore at the same time, whereas usually a computation is called halting if no rule is applicable anymore in the whole system. This new variant of partial halting is especially investigated for several variants of P systems u...
متن کاملMicroleakage in Class V Cavities Restored with Sandwich Technique: Self-Etch versus Total-Etch Bonding Systems
Objective: Microleakage has always been a problem in restorative dentistry. To decrease microleakage, modern bonding systems, different application methods and sandwich technique have been recommended. The purpose of this study was to assess the microleakage in class V cavities restored with open sandwich technique using self-etch and total-etch bonding systems. Methods: In this in vitro st...
متن کاملHow to Go Beyond Turing with P Automata: Time Travels, Regular Observer ω-Languages, and Partial Adult Halting
In this paper we investigate several variants of P automata having infinite runs on finite inputs. By imposing specific conditions on the infinite evolution of the systems, it is easy to find ways for going beyond Turing if we are watching the behavior of the systems on infinite runs. As specific variants we introduce a new halting variant for P automata which we call partial adult halting with...
متن کاملSome improvements in fuzzy turing machines
In this paper, we improve some previous definitions of fuzzy-type Turing machines to obtain degrees of accepting and rejecting in a computational manner. We apply a BFS-based search method and some level’s upper bounds to propose a computational process in calculating degrees of accepting and rejecting. Next, we introduce the class of Extended Fuzzy Turing Machines equipped with indeterminacy s...
متن کاملCast Partial Denture versus Acrylic Partial Denture for Replacement of Missing Teeth in Partially Edentulous Patients
Aim: To compare the effects of cast partial denture with conventional all acrylic denture in respect to retention, stability, masticatory efficiency, comfort and periodontal health of abutments. Methods: 50 adult partially edentulous patient seeking for replacement of missing teeth having Kennedy class I and II arches with or without modification areas were selected for the study. Group-A was t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007